A Rate-Distortion Approach to Anonymous Networking
نویسنده
چکیده
The problem of hiding data routes in a wireless network from eavesdroppers is considered. Using Shannon’s equivocation as a measure of anonymity of routes, scheduling and relaying protocols are designed to guarantee anonymity. A duality of this problem to information-theoretic rate-distortion is used to maximize network throughput for any specified level of anonymity. The achievability of this throughput, however, requires each node to have knowledge of all routes in a network session. When each node only has access to local information about routes, a decentralized strategy is proposed, and the achievable throughput is characterized using a constrained distortion-rate optimization.
منابع مشابه
Robust Distributed Source Coding with Arbitrary Number of Encoders and Practical Code Design Technique
The robustness property can be added to DSC system at the expense of reducing performance, i.e., increasing the sum-rate. The aim of designing robust DSC schemes is to trade off between system robustness and compression efficiency. In this paper, after deriving an inner bound on the rate–distortion region for the quadratic Gaussian MDC based RDSC system with two encoders, the structure of...
متن کاملActive mesh coding and rate-distortion theory
This paper presents a video coding scheme for very low bit rate applications The coding approach relies on active mes hes and can be viewed as a particular case of region based coding The active mesh is used to e ciently represent and code the various regions of the scene and the motion infor mation The variation of the mesh topology as well as the strategy for coding the synthesis error are de...
متن کاملResource allocation for maximizing outage throughput in OFDMA systems with finite-rate feedback
Previous works on orthogonal frequency division multiple access (OFDMA) systems with quantized channel state information (CSI) were mainly based on suboptimal quantization methods. In this paper, we consider the performance limit of OFDMA systems with quantized CSI over independent Rayleigh fading channels using the rate-distortion theory. First, we establish a lower bound on the capacity of th...
متن کاملOffset Trace-Based Video Quality Evaluation after Network Transport
Video traces contain information about encoded video frames, such as frame sizes and qualities, and provide a convenient method to conduct multimedia networking research. Although widely used in networking research, these traces do not allow to determine the video quality in an accurate manner after networking transport that includes losses and delays. In this work, we provide (i) an overview o...
متن کاملRate-distortion Optimized Video Frame Dropping on Active Network Nodes
We propose a rate-distortion optimized video frame dropping strategy that can be applied on active network nodes in case of heavy traffic load. Our approach relies on side information that is sent along with the video bit-streams. The side information consists of a rate vector containing the frame size (in bytes) of every picture as well as a distortion matrix describing the reconstruction dist...
متن کامل